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(54) METHOD FOR KEEPING SAFETY OF COMMUNICATION AND DEVICE FOR SAFELY 
TRANSFERRING DATA 

(57)Abstract: 

PURPOSE: To provide the method and device for 
security communication which are provided with a 
security radio communication link between a mobile 
device and a base device. 

CONSTITUTION: A mobile device 100 transmits host 
authentication (Cert Mobile) to a base device 105 
together with a call value (CH1) selected at random and 
a list of supported shared key algorithms (SKCS). The 
base device 105 discriminates whether the host 
authentication (Cert Mobile) is valid or not. If it is not 
valid, the base device 105 rejects the connection 
attempt. Next, the base device 105 transmits Cert Base, 
random numbers(RNI) enciphered by a public key of the 
mobile device 100, and an identifier for selected SKCD 
to the mobile device 100. The base device 105 preserves 
random numbers RN1, and the CH1 value and the 
selected SKCS are added to a message to be 
transmitted to the base device 105. The mobile device 
100 verifies Cert Base, and if this authentication is valid, 
the mobile device 100 verifies the signature of the message under a public key (Pub Base) of 
the base device 105. 
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z&wmwi o o frbmmmmi o 5 — cofgi <o* y 

{Cert _Mo bi 1 e, CHI, S KCS coy ;* 20 

h } 

CHI f^V^A}C^££ft/cl 2 8 tf-/h SrC&So 

r/u^y XAcoy f^r/i^y XAMffiij^a 

[ 00 3 1 ] tyt-V&m&Ztt&o ^-rsr.^lf 
*^SIf^ t , SflSSai 0 5 f±C e r t _Mo b i 
1 e £#3M-bJ:5 CftteCe r t _Mo b 

i 1 e ^rt^MDttiLtffl^t^^i: laot 
frftfrft, i*^WcMD(DCAco^- c£>TT*rft 

a, r <D&^m#mmi o 5 #»^mi oot 

*fcBBECe r t _Mo bile ftTl ^5 <&§3 

KBBiibTV^&JH*-- ( Pr i v_Mobi 1 
e ) £EFr*bTV^;&>i?5 sm&fefcv^ftift , BSE 

[ 00 3 2 ] BBEa s «3»-Cfc£*P> Sife^Ml 0 5 

flfiSHl 0 5 fi^c^BIE^ov^TJSS-rs^^ o a» 
RNi ii, ^ft^ISi 0 0 o^Hiar— £i&g§gi 
o 5 3&s»iHg«i o o mot^iwy 40 

5>51Ayft:#ffl^r— rtp-g^^^C SKCS) <7?T"CBff-g- 

fc£ft£ 0 mmmi o 5 tt«-ettffl-rsfc»tcrt«ic 

SSfiSSBl 0 5 .WtmttfiECHl &t«tffl^r— BjP 
[ 003 3 ]SKCSIt 3&«j3£E1 0 0 t£,fco-0<3> 

tR£ft£ Q SiflSStm 0 5 fi, *iX3fl«--o(0«-&o*ii 50 



) WfiHW -1 9 3 5 6 9 

SS^&Sfc g^T*S>5 <t SKCS TVi^y XA 

£iSiR-r£* ^-^xj^(^ gtmstsi oo tmm 

b, SSSSSBl 0 5 jfiS3W£ftfcT^=*y XAfcfelcU- 

[oo34]^ v -fe-i?#2 . sttasB^nass 

{Cert __B a s e , E ( P u b __Mo bi 1 e, R 
Nl ) , igtR£ ftfcSKCS 

S i g ( P r i v B a s e , { E ( P u b „Mo b i 

1 e, RNI) , SSRStlfcSKCS, CHI, SKC 

s<oy ) } 

[ 0 0 3 5 ] 123 &#m\s 168ft &k . StRSftfcSKC 

s ttwistbfcr^y x^awiiig'fs*-*^X(o 

^SrKgU-rSo ^yfe— ^(-#JP*ixfcS*(i, ^ft 

[0036] ^ttjasmi o o ftuaioc a<d 

I10 5©( C E RT B a s e ) (DfSm&tkWt^o 

BIE*s*S!re*>s*&fi, o o SJfe^g 

1 0 5 <T> ( Pub _B a s e ) <D^m^~ CDTX*^ y i? 

[ 00 3 7 ] K*6»«<Z)^ y -fe— ^Srffitf9 i& 

^-o^rtttc. ^»^gl 0 0 j&sgsi cd^ ^ir-^tc 
iffLtCHl &t^*ffl^— T/u=jy x^^y «:f+ 

h ^-a^^cfc o ^ir-v? # 1 ^^^&"C^ff^ tl^> 

^2 <D* y-fe-v^Srgfti-SR, ^B»ei 0 0Uo 

10 5 fiBEES ttfct #x.^> 0 St ^tmtf, Stt^g 
10 5 3%7LhtV£>frJl\±%<D* ^ir-v?^ 

3SS1 0 0 fi»iR^K^S:m>e0S^55 o 

[ 0 0 3 8 ] tRNl fi^lbSai 0 0 <D%Lm*—<DT 

"CE (Pub _Mo b i 1 e , R N 1 ) &m^mWttZ> 

t lex (9 ^tb^BT*#b ttSo SWHfflti o o 

(RNURN2iOEX-OR) SrfiEffl"t*So 
[ 00 3 9 ] BBE^*— XSr^Tb, ^o^-RN2 <D 
m2 (D^frb Siffi^Sl 05t SriBfii-Sfcftlc, ^ib 
00(1 Pubjase OT(-(fRN2 $rPf-^ 

fi, ^ibassi oo^yt-y#2 -e#e> #v5 

^WcRNl ffiSr^A/-t?l^o 0 

o <Dmja*—&tizm\^xfflmmi o o r-3t*s nsfc 

fe, ^3 y ir-^tCE (Pub _Mo bi 1 e, R 



( 8 ) 
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Nl ) Sr^feS^i: I^MtSli 0 0 SrBBE-f-6 

[ 0040 ]^ y ir-v>#3 . 8tthKll-»£i&£B 

{ E ( P u b _B ase, RN2) , Si g( Pr i v 
_Mo b i 1 e , { E ( P u b _B ase, R N 2 ) , 
E ( Pub ___Mo bi 1 e, RN1) 1 I ) 
[ 0 0 4 1 ] 124 Rxms , 6 l^^tVbXo Si& 

aeai o 5 it* ^-^#1 fc&ttsce r t _mo b 

i 1 eH»5)ixSPub_Mobi 1 e Srffiffl"*"S^ 

a\ isiitetftiffl&mmmi o o f^A^t %x.e>*u 

[ 0 04 2 ] f*-^te&7*-XfcA*««-, StfcSlfi 
10 5 l^tl@#(Z)^^^ffifflLTE ( Pub_B 
ase, RN2 ) £R£#4»fflfr?-£ 0 Si&SBl 0 5 li* 
fc, ^-tlt( RN1 tRN2 t^)EX- 

OR) Zfem-TZo ^-WLTRNl £( 

—o<BSJB* - *fe ixi *& tf , jEw 9 WB a 

s^bi 05 1 &mmw:i o o Fflo^^h 9 ^ ^ 

I 0 0 4 3 ] ©^tt^pbl^S* 
yyA-efc5©t\ RNl Xf4RN2 (Z^vfix^arfclS 
ri: (3, v'a ( RNl tRN2 t<D 

EX -OR) {^ov^*6»f%*Pe>iir&v\ ^tu*. {£ 

ttRNl ^r/R N 2 T ^ tiibX 

[ 0044 ] fflg&V&.&f38h1rZ> £ . tBSBBE* s er 

[ 0 0 4 5 ] m^>£*? BI4 "C^n^^Ns/^ jxT 
l^S^ s> ir-v^ -/UK ft, fAffl^r — ( v^/U* 

tlfc^^f -/UK ^*S^n 5/ ^ <Z)Pft— <OSfB#T?#><9 . > 

5> ir- ^ » 1 cOP?tm:tJ^^ L T^o- £ , ^3 <D 
BWl±( SKCS^y *h Sr^^r^i^J:^) *y 

/U3>3itjpg£ ItimMT^ ±Sr i^tft^ it 



[ 0046 ] ^M*— ^-^^^(OBH-SCfeJi-eftffl^ 
AfflW!cf±ftffl*-»f^T»fc5 0 R S A 
(RSA Data Security, Inc. PK 
CS #1 -#l 0 , 19 9 1 Sr#B8) <75«t5 fc£tBfl*— 

-f$o Lfc^oT. /nf =/u<o8ii«PSrffl2^r5fc«) 

(42 o^S^*— tbfSSrjltrrSo »1 ©BffllRNl 
10 &tf##ttf5ftf^ !B2 oftfft^ y -fe:-^#3 

*-fSBM^C*>So Sitt^Bi 0 5 h^tz2 otDSJB* 

■r* ^2 co»m^ y - # 3 a>& mp^wtt- 
[0047] ttm&wmt&mi^x* * ^-fe-^— 

T^m$;ft£=*— J3\ H^2 o^S/^S^r— T*fcSo - 

^nhn /L4?^b4, ^fa^^TTS 2 0£0^r-^l/ 
[ 004 8 ] 7 s —#'<try}> 

t(Hr-K tftfi, f«D^h y -ABf^m^> «flS9 v 
co6 4 tf ^ h <^r y 3/ "fe-v^MSB'Jj — ^uk f±#/^ 
S'JJ -/UK mmWM $ ttfc^M h »S:^A/t?v^ 

[ 004 9 ] Pf^-r — K^y ^^e— KXf4*^v^B 

KHr-K ^DE S <Z?»&, r ^ y -fe-^mgijj 

^ *7-< -K ^ ©DE S r^y-fe-^ 

f^'Jj f^Wc^f S tlfc6 4 bT'Py^ ^tf^TC 

[ 0 05 0 ] y*—*'^? V <D^#£3-^y?\^ l&tjr 
^i^-A^^ — /UK T^^^h ?rii®F-r^* i: tcj:oT 
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3 t ntth tlb V \ »03&»<&S£CDtW«&ST CP/TP 
[ 0 0 5 1 ] tl^Ph 

gi o o ^^f^taotife^^^t 

1 . mmmwi o s ->^ibgei o o 

(Pri v _B a s e , { E ( P u b _Mo b i 1 
e , Ne w R N 1 , E ( P u b _Mo b i 1 e , R N 

1 ) } ) 

2 . m^mm o o ^mmmm o 5 

W^S ( P r i v _Mo bile, { E(Pub _B a s 
e , Ne w RN2 , E ( Pu b _B a s e , RN 
2) } ) 

SHMl 0 0 3flS*-aEX«rM*frf %M»4T 

1 . &mmm 0 0 -^mmmm 0 5 

^£ ( P r i v „Mo b i 1 e , { E ( P u b _B a s 
e , Ne w RN2,E(Pub _B a s e , RN 
2) } ) 

2 . mmmmi o 5 -^kjsbi 0 0 

S£ ( P r i v _B a s e , { E ( P u b __Mo b i 1 
e , Ne w RN1, E(Pub _Mo bi 1 e, RN 

1 ) } ) 

[ 0 0 5 2 ] I( ( Ne w_RN2 ) t ( Ne w_RN 
1) t<DEX-OR) fi»fbV^— i: ITWi^o 50 

[oo53]tt jLmomm wtmwx.&»vmw 

^-»«LTt, RN1 fi^Stfe^Bl 0 5 

^»^Sl 0 0 l^to-ca^tLfc*— <o— fflSr^HR-T 

-5 0 I5^r^ 7 t-v^fiS KC S ^Si^ <^l^ 

[ 0 0 54 ] > sz-fe-^S^STttBEb, 40 

R N 1 Xt*R N2t ^OrtSBKIEtft* ftfrt&k JttW 
S 0 *£^5E£ ;hA^aoa*R N1/RN2 ffl»S|*98B 

jciaitenfcttt— auft^*6tf. SBEyy-fe- 
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[ 0 0 5 5 ] > *Jgl»#SrW5>«i-Sr:i: 

* £H»*a>6 are. aBansrt^n f n yu^frctwtN- 

[ 005 6 ] «»<DCA(CtS»f^ 

<Ofc5&#£\ CA(^»B^ffifflSixS 0 ^cOct5>^C 

AOPgJl^CCI TTX. 509MTEM RFCC 

BSWfciaftSnrv^o CAOBiiSftfflSns^ 

:/u h =j /WiTIB^ J: 5 i-^iE£ *l5 0 ^ y - # 2 

T\ >*y1r-^#2il »»36»dsSflfiSK7?BIESr«aiE 

\z.$mh $ tt5o - nfcj: t) . mstmmx o o co«^fi 

[ 00 5 7 ] a»<OCASr^J?>Sr.i: tCjr *9 i&Ki £ *L 
5ffi<o«iE{l ^»^gl 0 0 j>K BE£^tc*3^5# 
CAfc»bT»BEStO?BUy^h ( CRL) cDgfrlf^ 

?BS*LS^"t*5iK*^*>So CRL d CACioTS? 
0 tHSixfc^T^BiESry icLTV^^IEA^y ^ 
hTfcSo Sflfi«(i*fcBBE^^(-*5*tS«-CA«-M-b 
TCRL^ifWfff^ttSo CRLIiRFC14 
2 2\zMmz&m&flX^Z> 0 Lt^ot, Sfbl^y 

[ o o 5 8 ] y y -ir-^#2 . mmmi o 5 
si 0 0 

{Cert _P a t h , CRLOU^h, E(Pub_ 
Mo b i 1 e , R N 1 ) , jtfcS KCS, Si g 

( P r i v B a s e , { E ( Pub _Mo bile, 

RN1) , ^tltSKCS, CHI , SKCScDU 
*h } ) } 

[ 00 59 1 /01^3 sl^fcfHt 

-fx* Y = suco&^ik&mMlcMWttfrbblz. AS N. 
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1 ( r CCI TTSbSX. 2 0 8 ( 1 9 8 8 ), T sgec 
ification of Abstract Syntax Notation (AEN.l) " 

ft, x. 509 t^V3 ys. 7 ^9JK£*uri^5J;5 

JCASN. 1 BER( TCCI TTf&SX. 2 0 9 
( 1 9 8 8 ), T specification of Basic Encoding Ru 
les for ASN.l»$r#fS0 £^)DER ^M^tffltT 

[ 006 0 ]^ y-fe-v?#l . 
Message- 1: :=SBJU3NJCE{ 
mcbileOert Certicate 
challengeTEcBase OCTET SIRING, 

listOfSKCS SEQUENCE OF Mgoritlmldsntif ier} 

[ 006 1 ]> yi?-^#2 . 

MeSSage-2: :=SBQUE*CE{ 

baseOsrtpath Gertif icatianPath, 

listOfCRLs SEQUENCE OF 

OertificateRevDcationList , 

baseltMcbileRNl OCTET SIRING, 

mobileTtBaseRNl OCIET SIRING, 

dbosenSKCS Mgorithrnldentif ier, 

sigalg Mgoritlxnldentifier, 

rressage2sig BIT SIRING} 

[ 00 6 2 ]^ y-fe— i*#3 . 

Msssage-3 : : =SEQCENOE{ 

baseTEcMcbileRN2 OCIET SIRING, 

mobileTtoBaseRN2 OCIKT STRING, 

sigalg Algorit±iriIdentif ier, 

tnessage3sig BIT SIRING} 

[ 00 6 3 ] T/ls=?V XABffiiJ^-, W5£&Tf%gffi/<xl& 
X. 5 0 9 l^fB£*t/0^5o BIDEBM ffiL-V *h iSR 
FC 1 4 2 2 \zM&£tlX^Z>o >yir-v>#2 RTf 
y ir — i? # 3 f:£message2sig&TJ*niessage3sig£: %z 

SjhXeVVr.irSrBfr^T*** SI GNED ASN.l 
MACRO OF X. 50 9i»#lC*3V^SlWSfc 

So 
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*[ 00 6 4 ] «SWSi:^BH*-Bff«a»( PKCS) 
( RSA Data Security, Inc . PKCS#1-#10 , June 1991%R8) 

tit^-cfeSRSADsi $±j)*b<Dmmi?yh izm 
SrwaeuTv^So wtiA^ffjiiRs APff^ftrms a<& 

[ 00 6 5 ] ^WM^u h 

K^A( M.BurrcvB^.Abdi^.Needham, T A Logic Authe 
ntication",EES SRC Research Report #3, Peb22, 1990 
Sr#J!B) o TifJ nfcBBEI&3SS:fiEfflL TBEWS 

TJ*. CAf^r Ka fiASrft^bTV^Sj £ — i: 
v^Ii-CfcSo CAi)\ BSE*s^Tfc5ri:«:/j:*3 

[ 00 6 6 ] r (OPp^Si-ffiS-r^i: , ^tUrKfcK::;*^ 
-h^yh ^ftnfi, BE«*»rL^fc <DXibZ>k i&fc 

SteS ;tafcJ!62 s *&i-#e> *x£ o r. ti&ffte? titbit 

flOO T\ B ttSJftaSfil 0 5 -CfcSo CHI I^Na 

[ 00 6 7 ] ^#W*Xn h = /u 
[ Sfcl ] 

v 

A N a 



Kb 



tt b - r 3 lA > B 

[ 00 6 8 ] mMite iXtz-^u h =jyW 



{{RN2} .{UN!} } 

[ SC2 ] 
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>*fe*S* si :A >B 



> > te -V 3:B > A 



1 



1 



20 



RM1 , 

Kb 1 



[ 0 0 6 9 ] Zf/lr- 



* RN2 . 
{(A<-> B),{RNl} } 

K b K b — 1 

i m ] 



a) Af=i — >A 

b) A^i— »CA 

c> A N <CAI=^i — >B> 

d) A £ # (N a > 

RN2 

e) At=A«->B 

*b 

f) B (= l— >B 

Kca 

g) B ^r— >CA >c 

h) B £(CAI=>i-^A) 

[ 00 70 ] -ffr—y 

M^m\\R^wmmmmRmmcc e r t b nwu 

[ «C4 ] 

A<]{ 1&b1.i i (aS»« i I ; 1 



A N 



30 



[ 00 7 1 ]^ 5'-fe-v f <DS*W^a'JS:3gffli-'5i: * T 
I ftS ] 

A |= B h- H»^£ hi. ($+B), N.) 

[ 00 7 2 ] Mftd ) Xt*-EI/2tt©tfttiBBHij!&»& TIB 

[ me ] 

A |s B t= (/BS^B) 

[0073] &^iiffl«Miij&u^in ) zmm-tz 
t < 

[ m ] 

[ 00 74 ] ^yt-i?Sl , {Klftg ) S.tHSIfth) , 
^ y *-^©jSBl^liat«teff3affl«S«B!jatt«=Ce r 

t A :±$rL t >i: ixTV ^ t ^9 :£3ga>ib , TIE 

[ »8 ] 



40 



-1 



i> B *(RN1) 
RN1 

0 B ^ A<->B 

JO CA^ l— >A 
Kqa 

1) CA^h^CA 

m) CA N ►"A B 

„ RN1 
n) A f=(Bt^A«->B) 
RN2 

o) B |= <A^ A<->B) 



[ 00 7 5 ].* S /-fe-v ? #3 a»e>, Tia«^»Sc 
[ &9 ] 

B< {(A%),{RN1) } 

[ 00 7 6 ]^ v -t-v^Sc^cD^iJ^ig/H-fSi: , T 

[tiol 

RN2 , 
B £ A|~ (<A«-»B),{RN1 }) 

[0077] — mftrit©«MB0ftHi]&t«R»i ) 

Si:, 

[ tti i ] 

B E A |= 

[ 00 7 8 ] fe#igffl«^aiJS:tWStfto ) ^igffl-rs 

[112] 

B E= C$%) 

[ 00 7 9 ] mgzl StZ-hlE/g?^!^ , T1E<£>2 OOg 

b *=• <a¥Pb) 

[ 0 0 8 0 ] Kab=RNl £ RN2 t (DEX -ORtrfo 
[ 008 1 ] m&e ) ) 3&LJ ? :r2 oroS$^j5» 

I ai 4 1 
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B £ A^B 

[ 0082] &mE7v h = ^(D g tfTCfcSo K 

£ !i*tll-B8*L-fc#< ^raHSr^-t-S ( w.Diffie,P. 
C.V.Oarschcfc, M.J.Wiener," Authentication and Authe 10 
nticated Key Exchanges" , in " Designs, Cbdes and Cyp 
tography, pages 107-125, Kluwer Aademic Publishers, 1 

b&mM&mrt&o issax ) j*. ^y^ ( rn 

[ 008 3 ] Mftn ) atfOfto ) tt. #3fldSSrt-7Jx 

[ 0 0 8 4 ] bfcdSoT, iS^h y—ttJborf? 
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[ HIoffi^RR] 

[ [ii ] ^w^tk^Srffl^AixTv^ST 1 — 

[ B2 ] SWrSHIl/ — K ^{£/E£i£&^AnTi/ ^ ^« 

[ IU3 ] hv—# *xfc»oa»0>~— 

J¥Sr«&«jl^L T 1^5 EL 

[ EI5 ] E!4 {r«fcg:6<jt^SttTv^aa«i36KRWS 
Mia o t 7 r ^^7 p -ft £ 

I me] H4 ^^W^**ixTv^S»K«iiRr«E 
[ «f*OBIW1 

2 -Ata^lHlK. 3 ---^^mmm 
§. 4 -*^ey . 5 H\ 6 --^^V 

8^f«L 1 0 . 2 5 . 1 00 12.2 
7,105 — S*SSfi. 14. 18. 30. 36 

16. 3 20 . 24. 3 

2.3 8.40 — K 0 




I/O 



CPU 



s 


01 1 
• 




1 . 


f T 









(13) 



4$§a¥7 -1 9 3 5 6 9 



[ M2 ] 




I ms ] 
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[ B4 ] 



[ g|6 ] 



^9 <qv#<J 



^nLx^-tv^v If i — I b 



\ 



TO 



I 



^*e*7f rcar.^ft lb +*y * ^ pus. 

MOBILE Iff* IT £4 tjftfe 




JL 




(15) 



%fffl¥-7 -1 9 3 5 6 9 



[ ms ] 




I 



I 




T 



r 



PU8_ MSE ^Fz 1 



MOBILE, RUT) fejg*fe&;f J=J&-f* T3 



5 



(sDmt.d. 6 iTrtSE3S»# FI 

HO 4 K 1/00 Z 



(16) 



3$H3¥7 -1 9 3 5 6 9 



y 94555 #y ^/i^r 

<>H- 7u^evh • ?-rjf— ^e>- 4iso 



